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Abstract. Let / = (/i,..., fm) ’■ R** —>■ R"* be a polynomial map; (r) = {x G R" : 

^ r, i = 1,... ,m}. We show that if / satisfies the Mikhailov - Gindikin condition 

then 

(i) Volume G^(r) x r®(lnr)^ 

(ii) Card ^G-^(r) n x r® (Inr)*^ , as r —>■ oo, 

where the exponents 6, k, 6', k' are determined explicitly in terms of the Newton polyhedra 
of /. 

Moreover, the polynomial maps satisfy the Mikhailov - Gindikin condition form an open 
subset of the set of polynomial maps having the same Newton polyhedron. 

Keywords and phrases: Newton polyhedron, the Mikhailov - Gindikin condition, sub- 
level set, lattice points. 


1. Introduction 

The study of the asymptotic behavior of the volume of sublevel sets and the number of 
lattice points has attracted a lot of researchers and has found many important applications. 
In the middle 1970s, A.N. Varchenko and V.A. Vasiliev used Newton polyhedra to study the 
asymptotic behavior of the volume of sublevel sets and the integrals of real analytic functions 
in the degenerate situation ([2T], [22], [23]). In particular, sharp estimates for the volume and 
the integrals were obtained in terms of Newton polyhedra for certain classes of the functions 
with an isolated minimum at zero. 

Let / : M”' —be a polynomial map. For r > 0, put 

{r) = {x G M” : \fi{x)\ < r, i = 1,..., m}, Zf{r) = G-^(r) n IT, 

where Z” = {(ai,...,an) € Z” : Oj 7^ 0, i = l,...,n}. Let |G-^(r)| and Card Zf{r) be 
correspondingly the volume of {r) and the cardinal of Zf{r). 

In this paper, we are interested in computing explicitly the exponents arising in the as¬ 
ymptotic formulas for |G-^(r)| and Card Z^{r), as r —>■ 00. 

In the case of m = 1, the asymptotic behavior of |G-^(r)| plays an important role in many 
problems of the theory of pseudo-differential operators. 

The asymptotic behavior of the volume of the set {x G C/ : |/(x)| < r}, as r —0, where 
[/ is a small enough neighborhood of a singularity point, concerns the oscillatory integral 
operators and the scalar oscillatory integrals (see |5|, IE], |9], m], na, m, csi, m, is], 
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US]). 

The asymptotic behavior of the volume of the set {x € M” : |/(x)| < r}, as r ^ oo, is 
used in [20| to estimate the number of eigenvalues of the Schrddinger operator in 

In [D, the asymptotic behavior of Card (r), where / is a monomial map was computed 
and applied in the approximation theory. 

For the set (r), the following problems arise naturally. 

(i) When are the qualities (r)| and Card (r) finite. 

(ii) If they are finite, how to compute the exponents arising in the asymptotic formulas 
for these qualities? 

If / is an arbitrary polynomial map then it is very difficult to provide satisfactory answers 
to these questions, even for the case n = 2 and m = 1. However, if the application / satisfies 
the so called Mikhailov - Gindikin condition, then we can give complete answers to these 
problems. 


2. Statement of results 

For a polynomial ^{x) = € M[xi,... ,x,i], we call the support of ip the following 

set 

supp{p) := {a G (N U {0})" : Oq, 7 ^ 0} . 

Let / = (/i,..., fm) ■ K” —Put r(/) = convex ^ U^supp{fi)^ , the convex hull of the 

m 

set U supp{fi). We call r(/) the Newton polyhedron of /. 
i=l 

Let fi{x) = and A be a face of r(/). We put 

/*a(®) = • 

aSA 

Definition 2.1. We say that f satisfies the Mikhailov-Gindikin condition if for any face 
A C r(/), we have 

max|/j^(x)| 7 ^ 0 , i = 

in (M\{ 0 })’*. 

We denote by coneT{f) the cone generated by F(/), 

coner{f) = {y : y = Ax for A > 0 and x € r(/)} , 
and by A'*’(d) the diagonal of the positive orthant in M”', 

A+(d) = {{du ..., d„) G : di = ... = dn}. 

Let DooT{f) be the furthest point from the origin in the intersections of the diagonal A'*'(d) 
and F(/), and A^o be the face of smallest dimension of F(/), having Door(/) as its interior 
point. 

We denote by A; = dimAoo, L>ooF(/) = {doo,, doo), 0 = and Xn = (1, • • • , 1). 

^00 

The notation g h means that there exists positive constants Ki,K 2 such that 

Kih < g < K 2 h. 

Theorem 2.2. Let f = (/i,...,/^) : K” —> K™ he a polynomial map satisfying the 
Mikhailov-Gindikin condition. Then we have 
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(i) |G-^(r)| < oo, for any r > 0, if and only if the vector ( 1 ,... , 1 ) belongs to the interior 
of coneT{f). 

(ii) If |G-^(r)| < oo, then we have 

\G-^{r)\ X as r —)• oo . 

Next, we construct the so called complete Newton polyhedron of /. 

For a, /3 € M”, we shall write a ^ /3, if Oj < / 3 j for all j = 1,..., n. 

Definition 2.3. We call the complete Newton polyhedron of f, the polyhedron T{f) obtained 
from r(/) by adding all the a G MIJ: for which there exists ft G r(/), s.t. a ^ p. 

We denote by DooT(f) the furthest point from the origin in the intersections of A'*'(d) 

and r(/). Put DooT{f) = {doo, ■ ■ ■, doo) and 6' = Let Aqo be the face having smallest 
^ ^ doo ^ 

dimension of r(/) that contains the point D^T{f) in its interior. Put k' = dimAao- 

Theorem 2.4. Let f = (/i,...,/„) : M"" —be a polynomial map satisfying the 
Mikhailov-Gindikin condition. Then we have 

O 

(i) Gard Z^fr) < oo for all positive real numbers r, if and only if coneT{f) n M" 7 ^ 0. 

(ii) Moreover, if Gard Zk{r) < 00 , we have 

Gard {r) x r® In*^”^ r as r —)■ 00 . 

Remark 2.5. 

(i) It follows from Theorems 2.2 and 2.4 that, under the Mikhailov - Gindikin condition, 
the equalities 9 = 9', k = k' hold if and only if A = A, i.e A is a common face of r(/) 
and f (/). 

(ii) If / is a monomial map, the exponents in the asymptotic formulas for G^ (r) and 
Gard Zf{r) were computed by Dinh Dung in [3]. Note that this author has stated 
his result in terms of some linear programming problems and did not make use of 
Newton polyhedra. 

Let P be a convex polytope in M"'. Assume that all the vertice of P belong to (N U {O})"". 
We define 

Mr := |/ : ^ : ^^supp{fi) C p| , Mr := {/ : R- ^ : r(/) = P} , 

Pr := {/ : M" —M™' : r(/) = P, and / satisfies the Mikhailov-Gindikin condition} . 

By the lexicographic ordering in the set of monomials, we can identify Mr with a finite 
dimensional space over M, and A/r and Pr with subsets in this space. 

Theorem 2.6. With the notations above, Pr is an open subset in Mr, and, consequently, it 
is an open set in the space Mr • 


3. Proofs 

Theorem 12.21 and Theorem 12.41 are direct consequences of two following facts 

(i) Two-side estimation for polynomial functions satisfying the Mikhailov - Gindikin 
condition. 
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(ii) Asymptotic formulas for the volume and the number of lattice points in semi-algebraic 
sets, defined by monomial inequalities [ 1 ]. 

Let ^{x) = Yl^ax'^ € M[xi,... ,Xn], r((^) be the Newton polyhedron of (p and V{ip) be 
the set of vertices of r((/ 7 ). 

Put iV<^(x) = 

a&Z [ip) 

Theorem 3.1. (see [H p. 204]J Two conditions are equivalent 

(i) There is c> Q and p > 0 such that 

cN^{x) < |</ 5 (x)|, X G M”, \x\> p . 

(ii) For any face A C r(<y7), and x G (M \ {0})”, |x| > p, we have 

(p{x) 7 ^ 0 , and ip^ix) 7 ^ 0 . 

Remark 3.2. It follows from the theorem 13.11 and from m Lemma 1.1]) that if (p satisfies 
condition (ii), then exist positive constants ci, C 2 and p such that 

ciN^{x) < |<^(a:)| < C 2 N^{x) , x G M"', |x| > p . 

Now, let us consider the system of monomials 

{x"\...,x"“}, a* G (N U {O})'^, f = l,...,s. 

For r > 0, put 

G“(r) = |x G : |x|"' < r, i = 1,..., s} . 

In [3], Dinh Dung computed the first term in asymptotic formulas for volume of G“(r) and 

O 

for the number of lattice points in Z“(r) = G“(r) fl TT. We now recall his result. 

Consider the following linear programming problem 

xi -I- ... -|- Xn —>■ sup ; 

( 3 . 1 ) f (x, a*) < 1 , z = 1 ,..., s 

|x G M"- . 

Let 9 and M[a) be correspondingly the optimal value and the solution set of this problem. 
Put p := dim M{a) and r(a) := conv {a^,... , 0 ;^}, and let C{a) be the cone generated by 

r(a). 

Theorem 3.3. f[ll Theorem 1]^ The volume of G‘^{r) is finite for all r > 0 if and only if 
the vector (!,...,!) belongs to the interior ofC{a). Moreover, if volume of G°‘{r) is finite 
for all r > 0, then 

volume of (r) x r® In^ r . 

Next, consider the linear programming problem 

Xi -I- ... -I- Xn ^ sup ; 

(3.2) f (x, a*) < 1 , i = 

1 X G . 
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Theorem 3.4. Theorem 2]) Card Z'^{r) is finite for anyr > 0 if and only ifC{a)r\ M” 7 ^ 
0. Moreover, if this condition is satisfied, then 

Card Z^{r) x r® In^ r , 

where 9' and p be correspondingly the optimal value and the dimension of the solution set of 
the linear programming problem 

Proof of Theorem 12.21 

Assume that / : M” —M”* satisfies the Mikhailov-Gindikin condition. We put Nf{x) := 
\x\°‘, where V{f) is the set of vertices of r(/). 

a€V(f) 

Lemma 3.5. If f satisfies the Mikhailov-Gindikin condition then there exist positive con¬ 
stants Cl, C 2 and p such that 

ciNf{x) < max|/i(x)| < C 2 Nf{x) 

for all X G |x| > p. 

m 

Proof. Let F = Yfi r(F) be the Newton polyhedron of F. It is not difficult to see 

that if V (/) = ..., is the set of vertices of r(/) then the set V(F) = {2a^,..., 2 q!^| 

is that of T{F). In consequence, for every face A of T(F), there exists a unique face A of 
r(/) such that A^ = 2 A. 

Claim 3.6. Let A' be a face ofT{F) and A be that ofT{f) such that A' = 2A. Then 

m 

^A'(®) = ■ 

i=l 


Proof. 

We begin with a description of a face of a polyhedron in M". Let P be a polyhedron in M”, 
dimT = n and A be its face. Then there exists q G such that the restriction of {x, q) on 
P attains its maximum value at x if and only if x G A. 

In fact, if dim A = n — 1 then g is a normal vector of the hyperplane containing A, and q is 
determined uniquely within a positive factor. If dim A < n — 1, then A lies on the boundaries 
of some faces of dimension n — 1, say Ai,..., A;, where 

Aj = {x G P : {x,qi) = d{qi)} 
and d{qi) = snp{x,q). Then A can be represented by 

xSF 

A = {x G r : (x,g) = d{q)} 

l l 

with q = = 1 and > 0, i = l,... ,1. 

i=l 2=1 

Now, assume that 

A = {x G r(/) : {x,q) = d{q)} and A = {x G T{F) : {x,q) = 2d{q)} . 

We write fi{x) in the form 

fi{x) = hi{x) + gfix) 

where hfix) = /i^(x). In the sum 

fi{x) = hj{x) + 2hi{x)gi{x) + gfix) 
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every monomial x" satisfying the condition (a, g) = 2d{q), can occur only in the first sum¬ 
mand. Therefore 

m m 

i=\ i=l 

As consequence of this claim, since / satisfies the Mikhailov - Gindikin condition, F satisfies 
this condition too. 


By Theorem 13.11 there exist c > 0, c' > 0, p > 0 such that 


x| > p 




< \F{x)\ 


2ai£V{F) 

for all X G M"', where V{F) is the set of vertices of r(T). 
constants ci, C 2 and pi such that 


< d 


E 


„2a* 


2ai£V(F) 

And therefore, there exist positive 


Cl ^ |x“| < max\fi{x)\ < C 2 ^ |x“ 
aey(/) aeyf/) 


for |x| > pi. □ 

Put 


A{r) := {x G M" : |x|'^ < r, k ^ F{f)}, B{r) := {x G M” : max|/j(x)| < r}. 
Now, it follows from Lemma 13.51 that there exist constants pi and p 2 such that 


(3.3) 

X 

>p => pi|A(r)| < |.8(r)| < p 2 |A(r)|. 

Since 

\B{r)\ = |{|x| 

< p ; max /j(x) < r} U { x| > p : 

max|/i(x)| 

and 

|{|2;| < 

p : max |/j(x)| < r}| < {x G M” 

: Ikll < p}\ 

then 

\B{r)\ 

X |{|x| > p : max|/i(x)| < r}| , 

r —>■ oo . 


Thus, by (13.311 . the proof of Theorem l2.2l is reduced to the problem of computing the exponents 
in the asymptotic formula of |^(r)|, as r —>• oo. For this monomial case, the problem is solved 
already in [2]. 

Using Theorem 13.31 we have 

(i) |A(r)| < oo for any r > 0 if and only if Vn G int{coneV{/)). 

(ii) If |A(r)| < oo then |A(r)| x r^ln^r, where 6 is the optimal value and k is the 
dimension of the solution set of the following linear programming problem 

Xi -I- . . . + Xn —)• sup ; 

(3.4) <1, a* G U(/) = {«!,... ,Q!j 

|x G M” , 

To finish the proof of Theorem 12.21 it rest to prove that 9 = 9, and k = n — k — 1, where the 
exponents 9 and k are determined in the statement of Theorem 12.21 
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We write the linear programming problem above in the form 


(3.5) 


max{xi + ... + Xn}, 

+ ... + a^Xn < 1 

afxi + ... + a^Xn < 1 

_(xi, . . . ,Xn) € M"' , 


where a* = (^a \,..., , i = 1,..., s. 

Let us consider the dual problem 


min{ui + ... + Us}, 
a}ui + ... + afus = 1 


(3.6) 


aj^ui + ... + a® Us = 1 

Ui > 0, i = 1,..., s . 

The system of linear equations in (|3.6p can be rewritten 


(3.7) 


ui 




a + ... + 




a = 


E s ; * * * ; 

i=i Ei=i 


The point in the left-hand side of (j3.7p belongs to conv{Q ^,..., a®}, and the right-hand side 

is a point that belongs to A+((i). On the other hand, - achieves the maximum value 

Ei=i Ui 

s s 

when reaches the minimum value. Thus ^ Ui achieves the minimum value at the point 
i=l i=l 

DooT{f) = (doo, ■ ■ ■ ,doo) and 9 = ^ = 6. 


Put P := {x G M” : (x, «*)<!, i = 1,..., s} and let P* be the polar set of P, i.e. 

P* = {ye ■. (x, y) < 1, Vx € P}. 

By ([3], Theorem 9.1, p.57), we have 

P* := conv{0, a^,..., W}. 

According to The Bipolar Theorem ([2]), (P*)* = P. 


Let h-max be the solution set of the problem (|3.4I1 . Then kmax is a face of P. Put 

Aoo = {y G -P* : {x.,y) = 1, Vx G Amax}- 

Then, Aqo is a face of P* and A^, the polar set of Aqo, is equal to Amax- We see that if 

X G Amax, then xi x„ = 0. Therefore (Poor(/), a:) = - (xi -|- ... -t- x„) = 1, hence 

u 

7?cx>r(/) G Aoo. Since Aqo does not contain the origin, A^o is the face of r(/) containing the 
point DooT{f). 


Now, since A^o = Am^^, we have 

dim Amax = k = n — dim A^o — l = n — k — 1. 

□ 
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3.1. Proof of Theorem 12.4L 

As in the proof of Theorem 12.21 the proof of Theorem 12.41 is reduced to the problem 
of computing the exponents in the asymptotic formula card as r —>■ oo, where 

card Z^^^\r) = A{r) fl Z"'. Using Theorem 13.41 we have 

(i) CardZ^^f\r) < oo for any r > 0 if and only if coneV (/) n M" ^ 0. 

(ii) If Card Z"^^f\r) < oo then Card Z"^^^\r) x r^' In^ r, where 9' is the optimal value 
and k' is the dimension of the solution set of the following linear programming problem 

Xi + . . . + Xn sup ; 

(3.8) \{x,(A) <1, eV{f) = {ai,...,as} 

, 

We will show that O' = O', and k' = n — k' — 1, where the exponents O' and k' are determined 
in the statement of Theorem El 


We write the linear programming problem 13.81 in the form 
max{xi + ... + Xn}, 

' a\xi + . . . + UnXn < 1 

(3.9) 

a\xi + ... + a® Xn < 1 
_ (xi,..., Xn) G M”, Xj > 0, j = 1,..., n, 

where a* = (a)^,..., an)) * = 

Let us consider the dual problem 

min {til + • • • + tis}, 
a\ui + ... + afti<j > 1 

(3.10) ... 

an til + • • • + CKn^s > 1 
_tii > 0, t = 1, . . . ,S . 

The system of linear inequations in (I3.10p can be rewritten 


(3.11) 


Put 7 * = 


til 




a + ... + 


u. 


a" > 


1 


1 


til 




a + ... + 


u 


ELi ^ 

a^ and Y = 


E S '■ 

i=l 

1 


1 


E S ? • • • ? 

i=i Ei=i ui 


Since 


7^ G r(/) and Y < 7 ^ we have 7'’ G r(/), the complete Newton polyhedron of /. 

1 * 

On the other hand, - achieves the maximum value when Wtij reaches the minimum 

Z]i=i i=i 


value. It follows that reaches the minimum value at the point DocX{f) = ( doo, ■ ■ ■, do 
i=l 

and O' = oi— = O'. 
doo 

Put P = {x G : (x,a*) <1, t = 1,... ,s}. Then, P is a bounded convex polyhedron 
having faces which intersect the axes Oxj at the points Aj, j = 1,... ,n, and containing the 
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origin O. Hence, 

P = conv{0,Ai,... ,An,ai,... , 0 ^}. 

From the properties of polar sets (see [IHIEI]) we have, P* = n A'(^,l), where A'(^,l) = 

J3gV{P) 

{x G M” : {/3,x) < 1} and V{P) is the set of the vertices of P. Hence, 

p* nl” = r(/). 

Let Amax be the solution set of the problems (13.8p . Put 

Aoo := {y & P* ■■ {x,y) = 1, for all x € P}. 

Then, Aqo is a face of P* and (Amax)* = A^o- We see that if x G A^ax, then xi +.. . + Xn = 0'. 
Therefore (^Doo^if),x^ = -^{xi + ■ ■ ■ + Xn) = 1- Hence, Doo^{f) G Aoo- Since Aoo does not 
contain the origin, Aoo is the face of r(/), which contains the point Doo^if) and 

dimAmax = k' = n — dimAoo — 1 = n — k' — 1. 


3.2. Proof of Theorem 12.61 

Put n := 2 r and Nq := {h G ]R[xi,..., Xn] ■ ^{h) = fl}. We consider the map 

m 

F :Afr —> Nq, g = {gi,... ,gm) >—> Fg = '^g‘f , 

i=l 

m 

where Fg { x ) = i® obvious that P is a continuous mapping. Put 

i=l 

An := | / G Nq : there exist r > 0, c > 0 such that ||x|| > r f{x) > c x" 

aev{n) 

Claim 3.7. g = {gi,.. .,gm) G Pr if and only if Fg G An. 


Proof. Let g = {gi,... ,gm) G Pr- Then r( 5 ) = T, and for any face A of r( 5 ), we have 

max |5i,A(a^)| / 0 for all x G (M” \ {O})”. 

Let A' be a face of 12, A' = 2A. By Claim ITHI we have 

m m 

7^ 0, and {Fg)^, (x) = ^gl^{x) / 0. 

7=1 7=1 

Therefore Fg satisfies the Mikhailov - Gindikin. By Theorem 13.11 there exists c > 0 and p > 0 
such that 

\ Fg { x )\ > c ^ |x“| = c ^ x", for all x G M” satisfying |x| > p . 
a&Vn a&Vn 

since all the point a G Pn have even coordinates. 

We now prove the converse. 

Let Fg G An. Then T{Fg) = 2T{g) and there exist the numbers r > 0, c > 0 such that 

m 

||x|| > r ^ Fg{x) = ^gf{x) > c ^ x". 

i=l «€Vh 
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Let A be a face of T{g), and A' = 2A be the corresponding face of Cl. Let q = {pi,..., pn) 
be an interior point of the normal cone of A. Then 

A = {x € r : (x,g) = d{q)}, 

and { x , q) < d{q) if x G T \ A. 

Take a point x° G (M \ {0})"’, we see that 

Fg{tP^Xi,... ,t^"Xn) = (Fg)^, (t^^Xi,... ,tP"x^) + lower order terms in t 


= (Fg)^, (x°) + o , t ^ oo. 

Hence 

^ 2 d{q) _)_ o > c ^ x“, for t sufficiently large. 

«GVh 

On the other hand, each point of Vh has even coordinates, this inequality implies that 

(Fg)^, (xO) > 0. 


By Claim [3l6l 


It follows that, 


(Fg)^, (x°) = '^glAix^) > 0. 
i=l 


max|5(i,A(a;°)| / 0. 


□ 


Claim 3.8. is an open subset of Nq. 


Proof. Assume /(x) = X^c^x" G Aq. Therefore, there exist r > 0, c > 0 such that 

||x|| > r f{x) > c ^ x" . 

agVn 

We shall show that there exists a number e > 0 such that, if |(5cf| < e, for any a G H, then 

7(x) := X] (ca + '5a)x" G An. 
oGO 

In fact, if ||x|| > r then 

(3.12) /(aj) > ^ c„x“ - ^ |ha||x|" . 

By [7] (Lemma 1, p. 160), if a G H n N” then 

(3.13) |xr < ^ x“. 

«GVh 

Thus 

(3.14) ^ |5«||a;|" < ^ e|x|“ < e?? ^ x“, 

QGHnN’* aGHnN" aGVh 

where g is the number of integer points in Cl. 

Combining the inequalities (|3.12l) , (|3.13l) , and (I3.14p we get the following inequality 

fix) > (c-eg) x", 

aeVfj 

for all X G M”" satisfying ||x|| > r. 
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C c ~ 

Thus, if e = — then /(x) > - Therefore f{x) € Aq and the claim [3^ is proved. 


2r] 


'oeVh 


□ 


We continue the proof of Theorem 12.61 


Assume that go € T^r- We will show that there exists an open neighborhood U{go), s.t. 
U{go) C Vr- By the claim [3171 since go G Vy we have 

-^"(50) € Aq,. 

By Claim [T 8 l there exist an open set V C Aq, containing F{go). The mapping F : Mr —> Nq 
is continuous, then there exists an open neighborhood U{go) of go, such that 

F {U{go)) C K 

Takes any element g G U{go), we have F{g) G V. Hence F(g) G Aq. Now, it follows from 
Claim EH g G Fr. Thus the open set U{go) is contained T>r. □ 
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